//
// Created by 高森森 on 2022/10/6.
//

#ifndef LEETCODE_SOLUTION_13_H
#define LEETCODE_SOLUTION_13_H
#include<bits/stdc++.h>
using namespace std;

class solution_13 {
public:
    vector<vector<int>> generate(int numRows) {
        vector<vector<int>>result(numRows);
        result[0].push_back(1);
        for(int j=1;j<numRows;j++){
            result[j].resize(j+1);
            for(int i=0;i<=j;i++){
                if(i==0||i==j){
                    result[j][i]=1;
                }else{
                    result[j][i]=result[j-1][i]+result[j-1][i-1];
                }
            }
        }

        return result;
    }

};


#endif //LEETCODE_SOLUTION_13_H
